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1 Query processing in a heterogeneous retrieval network 

p. Simpson 

Proceedings of the 11th annual international ACM SIGIR conference on Research and 

development in information retrieval May 1988 

The concept of a large-scale information retrieval network incorporating heterogeneous retrieval 
systems and users is introduced, and the necessary components for enabling term-based searching 
of any database by untrained end-users are outlined. We define a normal form for expression of 
queries, show that such queries can be automatically produced, if necessary, from a natural-language 
request for information, and give algorithms for translating such queries, with little or no loss of 
expre ... 
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Multimedia: Video retrieval using an MPEG-7 based inference network 

Andrew Graves , Mounia Lalmas 

Proceedings of the 25th annual international ACM SIGIR conference on Research and 

development in information retrieval August 2002 

This work proposes a model for video retrieval based upon the inference network model. The 
document network is constructed using video metadata encoded using MPEG-7 and captures 
information pertaining to the structural aspects (video breakdown into shots and scenes), conceptual 
aspects (video, scene and shot content) and contextual aspects (context Information about the 
position of conceptual content within the document). The retrieval process a) exploits the distribution 
of evidence among the s ... 
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3 Compacting discriminator information for spatial trees 77 

Inga Sitzmann , Peter J. Stuckey 

Australian Computer Science Communications , Proceedings of the thirteenth Australasian 
conference on Database technologies - Volume 5 January 2002 
Volume 24 Issue 2 

Cache-conscious behaviour of data structures becomes more important as memory sizes increase and 
whole databases fit into main memory. For spatial data, R-trees, originally designed for disk-based 
data, can be adopted for in-memory applications. In this paper, we will investigate how the small 
amount of space in an in-memory R-tree node can be used better to make R-trees more cache- 
conscious. We observe that many entries share sides with their parents, and introduce the partial R- 
tree which only ... 



4 Use of dynamic discrimination values in a document retrieval system 



77 
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Robert T. Dattola 

Proceedings of the 2nd annual international ACM SIGIR conference on Information storage 
and retrieval: information implications Into the eighties September 1979 

The use of discrimination values as a term weighting function in document retrieval systems Is 
examined. It is shown that regular discrimination values are too costly to compute after every update 
to the data base. Dynamic discrimination values that are easy to update are defined for use as 
approximations to regular values. Experiments are performed comparing regular vs. dynamic 
discrimination values. Actual user queries from an operational data base are used to evaluate 
dynamic discrimination v ... 

5 A highly scalable and effective method for metasearch 77 

Welyi Meng , Zonghuan Wu , Clement Yu , Zhuogang Li 

ACM Transactions on Information Systems (TOIS) July 2001 

Volume 19 Issue 3 

A metasearch engine is a system that supports unified access to multiple local search engines. 
Database selection Is one of the main challenges in building a large-scale metasearch engine. The 
problem is to efficiently and accurately determine a small number of potentially useful local search 
engines to invoke for each user query. In order to enable accurate selection, metadata that reflect 
the contents of each search engine need to be collected and used. This article proposes a highly 
scalable ... 

6 Towards a highly-scalable and effective metasearch engine 77 

Zonghuan Wu , Weiyi Meng , Clement Yu , Zhuogang LI 

Proceedings of the tenth international conference on World Wide Web April 2001 

7 Efficient and effective metasearch for a large number of text databases 77 

1^ Clement Yu , Welyi Meng , King-Lup Liu , Wensheng Wu , Naphtali Rishe 

Proceedings of the eighth international conference on Information and knowledge 
management November 1999 

Metasearch engines can be used to facilitate ordinary users for retrieving information from multiple 
local sources (text databases). In a metasearch engine, the contents of each local database is 
represented by a representative. Each user query is evaluated against the set of representatives of all 
databases in order to determine the appropriate databases to search. When the number of databases 
is very large, say in the order of tens of thousands or more, then a traditional metasearch engin ... 

8 A query based approach for integrating heterogeneous data sources 77 

Ruxandra Domenig , Klaus R. DIttrich 

Proceedings of the ninth international conference on Information and knowledge management 

November 2000 

9 Efficiency/effectiveness trade-offs in query processing (from theory into practice 77 
13 workshop, 1998 SIGIR conf.) 

David Hawl<ing 

ACM SIGIR Forum September 1998 
Volume 32 Issue 2 

10 Use of syntactic context to produce term association lists for text retrieval 77 

Gregory Grefenstette 

Proceedings of the 15th annual international ACM SIGIR conference on Research and 

development in information retrieval June 1992 

One aspect of world knowledge essential to Information retrieval Is knowing wlien two words are 
related. Knowing word relatedness allows a system given a user's query terms to retrieve relevant 
documents not containing those exact terms. Two words can be said to be related if they appear in 
the same contexts Document co-occurrence gives a measure of word relatedness that has proved to 
be too rough to be useful. The relatively recent apparition of on-line dictionaries and robust and rapid 



par ... 



Results 1 - 10 of 10 short listing 



The ACM Portal is published by the Association for Computing Machinery. Copyright 72004 ACM, Inc. 




> home : > about : > feedback ; > log 
US Patent & Trademark Office 



Search Results 



Search Results for: [query criteria ] 
Found 28 of 139,567 searched. 




Try the new Portal desig n 



Give us your opinion after using it. 



Search within Results 



> Advanced Search 



Search Help/Tips 



Sort by: Title Publication Publication Date 


Score ^ Binder 


Results 1 - 20 of 28 short listing 








Hmct 




I 2 



1 A visual approach to nnultinnedia querying and presentation 

Isabel F. Cruz , Wendy T. Lucas 

Proceedings of the fifth ACM international conference on Multimedia November 1997 



85 



Supporting efficient multimedia database exploration 

Wen-Syan Li , K.Selguk Candan , Kyoji Hirata , Yoshinori Hara 

The VLDB Journal — The International Journal on Very Large Data Bases April 2001 
Volume 9 Issue 4 

Due to the fuzziness of query specification and media matching, multimedia retrieval is conducted by 
way of exploration. It Is essential to provide feedback so that users can visualize query reformulation 
alternatives and database content distribution. Since media matching is an expensive task, another 
issue is how to efficiently support exploration so that the system is not overloaded by perpetual query 
reformulation. In this paper, we present a uniform framework to represent statistical inform ... 



84 



3 MEGA— the maximizing expected generalization algorithm for learning complex 82 
01 query concepts 

Edward Chang , Beltao Li 

ACM Transactions on Information Systems (TOIS) October 2003 
Volume 21 Issue 4 

Specifying exact query concepts has become increasingly challenging to end-users. This Is because 
many query concepts (e.g., those for looking up a multimedia object) can be hard to articulate, and 
articulation can be subjective. In this study, we propose a query-concept learner that learns query 
criteria through an Intelligent sampling process. Our concept learner aims to fulfill two primary design 
objectives: (1) It has to be expressive in order to model most practical query concepts and (2) i ... 



4 Performance comparison of property map and bitmap indexing 82 

Ashima Gupta , Karen C. Davis , Jennifer Grommon-Lltton 

Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP November 
2002 

A data warehouse is a collection of data from different sources that supports analytical querying. A 
Bitmap Index (BI) allows fast access to Individual attribute values that are needed to answer a query 
by representing the values of an attribute for all tuples separately, as bit strings. A Property Map 



(PMap) is a multidimensional Indexing technique that pre-computes attribute expressions, called 
properties, for each tuple and stores the results as bit strings [DD97, LD02]. This paper compares 
t ... 



5 Demonstrations: SearchKids: a digital library interface for young children 82 

Juan Pablo Pablo Hourcade , Allison Druin , Lisa Sherman , Benjamin B. Bederson , Glenda Revelle , Dana 
Campbell , Stacey Ochs , Beth Weinstein 

CHI '02 extended abstracts on Human factors in computing systems April 2002 

As more information resources become accessible using computers, our digital interfaces to those 
resources need to be appropriate for all people. However, digital library interfaces have typically been 
designed for older children or adults. In this demonstration, we present SearchKids, a digital library 
Interface developmentally appropriate for young children (age 5-10 years old). SearchKids offers a 
graphical interface for querying, browsing and reviewing search results. 



6 Designing a digital library for young children 82 

Allison Drum , Benjamin B. Bederson , Juan Pablo Hourcade , Lisa Sherman , Glenda Revelle , Michele 
^ Platner , Stacy Weng 

Proceedings of the first ACM/IEEE-CS joint conference on Digital libraries January 2001 

As more information resources become accessible using computers, our digital interfaces to those 
resources need to be appropriate for all people. However when it comes to digital libraries, the 
interfaces have typically been designed for older children or adults. Therefore, we have begun to 
develop a digital library interface developmentally appropriate for young children (ages 5-10 years 
old). Our prototype system we now call SearchKids offers a graphical interface for querying, 
browsin ... 



7 The parascope editor: an interactive parallel programming tool so 

V. Balasundaram , K. Kennedy , U. Kremer , K. McKinley , J. Subhiok 

Proceedings of the 1989 ACM/IEEE conference on Supercomputing August 1989 

The ParaScope project is building an integrated collection of tools to help scientific programmers 
develop correct and efficient parallel programs. The centerpiece of this collection is the ParaScope 
Editor, an intelligent interactive editor for parallel FORTRAN programs. The ParaScope Editor displays 
data dependencies, which correspond to potential data races among the Iterations of a parallel loop, 
to assist the user in determining the correctness of a proposed paralleliz ... 



8 Integrated information retrieval in a knowledge worker support system so 

G. McAlpine , P. Ingwersen 

ACM SIGIR Forum , Proceedings of the 12th annual international ACM SIGIR conference on 
Research and development in information retrieval May 1989 
Volume 23 Issue 1-2 

This paper describes the design of the infornnation retrieval facilities of an integrated Information 
system called EUROMATH. EUROMATH is an example of a Knowledge Worker Support System: it has 
been designed specifically to support mathematicians In their research work. EUROMATH is required 
to provide uniform retrieval facilities for searching in a user's personal data, In a shared database of 
structured documents and in public, bibliographic databases. The ... 



9 Efficient content-based indexing of large image databases 80 

Essam A. El-Kwae , Mansur R. Kabuka 

ACM Transactions on Information Systems (TOIS) April 2000 
Volume 18 Issue 2 

Large image databases have emerged in various applications in recent years. A prime requisite of 
these databases is the means by which their contents can be Indexed and retrieved. A multilevel 
signature file called the Two Signature Multi-level Signature File {2SMLSF) Is introduced as an 
efficient access structure for large image databases. The 2SMLSF encodes Image Information Into 
binary signatures and creates a tree structures can be efficiently searched ... 



77 



10 Research sessions: new styles of XML: Lazy query evaluation for Active XML 
Serge Abiteboul , Omar Benjelloun , Bogdan Cautis , loana Manolescu , Tova Milo , Nicoleta Preda 
Proceedings of the 2004 ACM SIGMOD international conference on Management of data June 
2004 

In this paper, we study query evaluation on Active XML docunnents (AXI^L for short), a new 
generation of XML docunnents that has recently gained popularity. AXML documents are XML 
documents whose content is given partly extensionally, by explicit data elements, and partly 
intensionally, by embedded calls to Web services, which can be invoked to generate data. A major 
challenge in the efficient evaluation of queries over such documents is to detect which calls may bring 
data that is relevant for the ... 



11 Agenda: a personal information manager 77 

S. Jerrold Kaplan , Mitchell D. Kapor , Edward J. Belbve , Richard A. Landsman , Todd R. Drake 
— Communications of the ACM July 1990 
Volume 33 Issue 7 

The free-form, evolving, personal information that people deal with in the course of their daily 
activities requires more flexible data structures and data management systems than tabular data 
structures provide. A tool for managing personal information must conveniently handle freetextual 
data; allow for structure to evolve gracefully as the database grows; represent unnormalized data; 
and support data entry through database views. We have designed a new type of database t ... 



12 Visualization: Query, analysis, and visualization of hierarchically structured data 77 
12 using Polaris 

Chris Stolte , Diane Tang , Pat Hanrahan 

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and 
data mining July 2002 

In the last several years, large OLAP databases have become common in a variety of applications 
such as corporate data warehouses and scientific computing. To support interactive analysis, many of 
these databases are augmented with hierarchical structures that provide meaningful levels of 
abstraction that can be leveraged by both the computer and analyst. This hierarchical structure 
generates many challenges and opportunities in the design of systems for the query, analysis, and 
visualization of ... 



13 Demonstrations: PBIR: perception-based image retrieval-a system that can quickly 77 
12 capture subjective image query concepts 

Edward Chang , Kwang-Ting Cheng , Wei-Cheng Lai , Ching-Tung Wu , Chengwei Chang , Yl-Leh Wu 
Proceedings of the ninth ACM international conference on Multimedia October 2001 

We describe the Perception-Based Image Retrieval (PBIR) system that we have built on our recently 
developed query-concept learning algorithms, MEGA and SVM>4cf/Ve. We show that MEGA and 
SVM>Acf/Ve can learn a complex image-query concept in a small number of user iterations (usually 
three to four) on a large, multi-category, high-dimensional image database. 



14 Using wavelet decomposition to support progressive and approximate range-sum 77 
1^ queries over data cubes 

Yi-Leh Wu , Divyakant Agrawal , Amr El Abbadi 

Proceedings of the ninth international conference on Information and knowledge management 

November 2000 



15 A visual language for querying spatio-temporal databases 77 

Christine Bonhomme , Claude Trepied , Marie-Aude Aufaure , Robert Laurini 

Proceedings of the seventh ACM international symposium on Advances in geographic 

information systems November 1999 



16Text file inversion: an evaluation 



77 



□h R. M. Bird , J. B. Newsbaum , J. L. Trefftzs 
^ August 1978 

Volume 7 , 10 , 13 Issue 2,1,2 

This paper compares inversion of text files with inversion of more structured records. The unique 

characteristics of textual data which restrict the utility of inversion are identified and discussed. 

Inversion is shown to be useful only for small, static data bases, and when full text search Is not 

required. 



17 Automatic metadata creation: Automated semantic annotation and retrieval based 77 
12 on sharable ontology and case-based learning techniques 

Von-Wun Soo , Chen-Yu Lee , Chung-Cheng Li , Shu Lei Chen , Ching-chih Chen 
Proceedings of the third ACi^/IEEE-CS joint conference on Digital libraries May 2003 
Effective information retrieval (IR) using domain knowledge and semantics is one of the major 
challenges in IR. In this paper we propose a framework that can facilitate image retrieval based on a 
sharable domain ontology and thesaurus. In particular, case-based learning (CBL) using a natural 
language phrase parser is proposed to convert a natural language query into resource description 
framework (RDF) format, a semantic-web standard of metadata description that supports machine 
readable semanti ... 

18 Short talks: information retrieval and visualization: Improving user performance on 77 
Boolean queries 

John F. Pane , Brad A. Myers 

CHI '00 extended abstracts on Human factors in computing systems April 2000 

The accurate formulation of boolean expressions is a notorious problem in programming languages as 
well as database and web query tools. Users have demonstrated great difficulty with the common 
textual method for specifying these queries, which uses the boolean operators >A/VD, OR, and NOT, 
partly because these words are used inconsistently in natural languages. This paper proposes a 
tabular boolean query language that avoids the need to use named operators, provides a concrete 
disti ... 

19 Query languages: An implementation of a query language supporting path 77 
U expressions 

Sue M. Dintelman , A. Timothy Maness 

Proceedings of the 1982 ACi^ SIGMOD international conference on Management of data June 
1982 

This paper describes the query language of the Genealogical Information System (GENISYS) which 
provides users with a high level, relational-like view of their data combined with the ability to 
reference attributes in associated relations by specifying paths from source relations to target 
relations. The emphasis in the presentation is on the use and implementation of the link selectors 
used for specifying paths between relations. Link selectors allow users a convenient mechanism for 
formulating ... 

20 Short Talks: Navigational blocks: tangible navigation of digital information 77 

Ken Camarata , Ellen Yi-Luen Do , Mark D. Gross , Brian R. Johnson 

CHI '02 extended abstracts on Human factors in computing systems April 2002 

Navigational Blocks provide a tangible user interface for applications such as information kiosks. 

Orientation, movement, and relative position of electronically and microprocessor augmented physical 

blocks support visitor querying, retrieving, understanding, navigation and exploration of an historical 

information database. 
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21 Web-accessible network nnanagement tools 77 

12 Nathan J. Muller 

International Journal of Network Management September 1997 
Volume 7 Issue 5 

Web-based delivery of management information is becoming a key strategic element in corporate 
development. This article evaluates various proprietory web-based management tools, In light of 
recently proposed industry standards © 1997 John WileWiley & Sons, Ltd. 



22 Key frame preview techniques for video browsing 77 

Anita Komiodi , Gary Marchionini 

Proceedings of the third ACM conference on Digital libraries May 1998 

23 Accessing distributed cultural heritage infornnation 77 

William E. Moen 

Communications of the ACM April 1998 
Volume 41 Issue 4 

24 Grey tuple dependency and grey relational algebra 77 

Ka-Wing Wong 

Proceedings of the 1995 ACM 23rd annual conference on Computer science February 1995 



25 Rethinking the reference manual: using database technology on the WWW to 77 
12 provide complete, high-volume reference information without overwhelming readers 

Michael Priestley , Luc Chamberland , Julian Jones 

Proceedings of the 14th annual international conference on Systems documentation: 
Marshaling new technological forces: building a corporate, academic, and user-oriented 
triangle October 1996 



26 Evaluation of relational algebras incorporating the time dimension in databases 77 

L Edwin McKenzie / Richard T. Snodgrass 



ACM Computing Surveys (CSUR) December 1991 
Volume 23 Issue 4 



27 Functional dependencies in Horn clause queries 77 

Alberto O. Mendelzon , Peter T. Wood 

ACM Transactions on Database Systems (TODS) March 1991 
Volume 16 Issue 1 

When a database query is expressed as a set of Horn clauses whose execution is by top-down 
resolution of goals, there is a need to improve the baclctracking behavior of the Interpreter. Rather 
than putting on the programmer the onus of using extra-logical operators such as cut to improve 
performance, we show that some uses of the cut can be automated by inferring them from functional 
dependencies. This requires some knowledge of which variables are guaranteed to be bound at ... 



28 Noncommand user interfaces 77 

Jakob Nielsen 

Communications of tiie ACM April 1993 
Volume 36 Issue 4 
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1 Technical papers: dynamic program analysis: Semantic anomaly detection in online 77 
12 data sources 

Orna Raz , Philip Koopman , Mary Shaw 

Proceedings of the 24th international conference on Software engineering May 2002 

Much of the software we use for everyday purposes incorporates elennents developed and maintained 
by someone other than the developer. These elements include not only code and databases but also 
dynamic data feeds from online data sources. Although everyday software is not mission critical, it 
must be dependable enough for practical use. This is limited by the dependability of the incorporated 
elements.lt is particularly difficult to evaluate the dependability of dynamic data feeds, because 
they ... 



2 Symbolic-interval cooperation in constraint programming 77 

Laurent Granvilliers , Eric Monfroy , Frederic Benhamou 

Proceedings of the 2001 international symposium on Symbolic and algebraic computation July 
2001 

This paper surveys the field of cooperative constraint solving for a constraint programming 
perspective with an emphasis on combinations of symbolic and interval methods. On the one hand, 
symbolic methods provide adapted representations of the constraint expressions. On the other hand, 
interval methods compute verified enclosures of solution sets. Using cooperation of solvers, one can 
take advantage of both techniques in a unified framework: symbolic algorithms generally need to be 
combined w ... 



3 Document Formatting Systems: Survey, Concepts, and Issues 77 

Richard Furuta , Jeffrey Scofield , Alan Shaw 

ACM Computing Surveys (CSUR) September 1982 

Volume 14 Issue 3 



4 A Practical Approach to Selecting Record Access Paths 77 

D. G. Severance , J. V. Carlis 

ACM Computing Surveys (CSUR) December 1977 
Volume 9 Issue 4 



5 Update propagation protocols for replicated databates 77 

Yuri Breitbart , Raghavan Komondoor , Rajeev Rastogi , S. Seshadri , Avi Silberschatz 

ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international conference on 

Management of data June 1999 

Volume 28 Issue 2 

Replication is often used In many distributed systems to provide a higher level of performance, 
reliability and availability. Lazy replica update protocols, which propagate updates to replicas through 
independent transactions after the original transaction commits, have become popular with database 
vendors due to their superior performance characteristics. However, if lazy protocols are used 
indiscriminately, they can result in non-serializable executions. In this paper, we propose two new ... 



6 Network behavior: The effectiveness of request redirection on CDN robustness 77 

Llmin Wang , Vivek Pai , Larry Peterson 

ACM SIGOPS Operating Systems Review December 2002 

Volume 36 Issue SI 

It is becoming increasingly common to construct network services using redundant resources 
geographically distributed across the Internet. Content Distribution Networks are a prime example. 
Such systems distribute client requests to an appropriate server based on a variety of factors— e.g., 
server load, network proximity, cache locality--in an effort to reduce response time and increase the 
system capacity under load. This paper explores the design space of strategies employed to redirect 
reque ... 



7 Intelligent interactive video simulation of a code inspection 77 

Scott M. Stevens 

Communications of the ACM July 1989 
Volume 32 Issue 7 

The need for technological solutions to learning, in the software engineering field is increasing. The 
Advanced Learning Technologies Project (ALT) has developed a highly interactive, high-fidelity 
simulation of group process communication. The first course demonstrating these techniques is on 
the formal technical review known as code inspection. 



8 A multi-expert system for the automatic detection of protein domains from 77 
13 sequence information 

Niranjan Nagarajan , Golan Yona 

Proceedings of the seventh annual international conference on Computational molecular 
biology April 2003 

We describe a novel method for detecting the domain structure of a protein from sequence 
information alone. The method is based on analyzing multiple sequence alignments that are derived 
from a database search. Multiple measures are defined to quantify the domain information content of 
each position along the sequence, and are combined into a single predictor using a neural network. 
The output is further smoothed and post-processed using a probabilistic model to predict the most 
likely transitio ... 



9 String similarity and misspellings 77 

Cyril N. Alberga 

Communications of the ACM May 1967 
Volume 10 Issue 5 



10 Guidelines for humanizing computerized information systems: a report from Stanley 77 
13 House 

Theodor D. Sterling 

Communications of the ACM November 1974 
Volume 17 Issue 11 



11 Software safety in embedded computer systems 



77 



Nancy G. Leveson 

Communications of the ACM February 1991 
Volume 34 Issue 2 
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5 Genetic-based search for error-correcting graph isomorphism 
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Pages:1312 - 1318 
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11 A new algorithm for linear and nonlinear ARMA model parameter 
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Biomedical Engineering, IEEE Transactions on , Volume: 48 , Issue: 10 , Oct. 2001 
Pages:1116 - 1124 

[Abstract] fPDF Full-Text (144 KB)] ieeejnl 



12 Decision problem structuring: generating options 
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